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CLAIMS: 

1. A method for applying digital watermarking image data or digital 

wateraiarking audio data to an unlabelled digital image, audio, or video data sample, 
said method including the steps of: 

a) iSnputting a set of unlabelled digital data and a set of digital watermark 

data; 

b) fo^iatting the imlabelled digital data into a format suitable for 
orthogonal transformation; 

c) perfohning an orthogonal transformation on the formatted imlabelled 
data to produce a set of imlabelled data transform coefficients; 

d) formatting the digital watermark data into a format suitable for 
orthogonal transformation;\ 

e) performiiig an orthogonal transformation on the formatted watermark 
data to produce a set of w atexmark data transform coefficients; 

f) for each watermark data transform coefficient, allocating an 
unlabelled data transform coefficfent/to\>e replaced and replacing the respective 
unlabelled data transform coefficieipi/s to projiuce a labelled set of data transform 
coefficients; 

g) storing the locations into which watermark data transform 
coefficients were encoded in the bet of labelled data transform coefficients to generate a 
unique key for future decoding onShe wi^termark data; 

h) performing an inverse orthogonal transformation on the labelled data 
transform coefficients to convert them into a set of labelled digital data having a form 
resembling the original unlabelled digital data. 

2. The method of claim 1 wherein the step of formatting the watermark 
data includes the step of mapping the set of Mjatemiark data into a two-dimensional 
matrix. 

3. The method of claim 2 wherein\the step of formatting the watermark 
data includes the stq5 of dividing the two-dimehsional matrix of watermark data into 
smaller sub-blocks and the step of performing the orthogonal transformation on the 
watermark data involves performing the orthogofaal transform on each sub-block of the 
watermark data, such that the watermark data trari^fomi coefficients are organised in 
sub-blocks. 

4. The method as claimed in claim 3, including an ordering step in which 
each sub-block of the watermark data transform coefficients are reordered into a one- 
dimensional array in approximately increasing frequeiicy order, as hereinbefore 
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defined,ferior to replacement of the allotted unlabelled data transform coefficients with 
the watermark data transfomi coefficients. 

5 \ The method of claim 4, in which the step of reordering the watermark 

data transforib coefficients of each sub-block is achieved by performing a zig-zag scan 
of the watermark data transform coefficients in the respective sub-block. 
5 The method of claim 4, in which the step of reordering the watermark 

data transform coefficients of each sub-block is achieved by performing a radial scan of 
the watermark dataWansfoim coefficients in the respective sub-block . 

7 The iriethod as claimed in claim 4, 5 or 6, wherein after the watermark 
data transform coefficients of each sub-block are reordered into a one-dimensional 
array and before the re^acement of unlabelled data transform coefficients with the 
watermark data the watertnark data transform coefficients of each one-dimensional 
array are rescaled. 

8 The method ^ claimed in claim 7, wherein the rescaling is performed 
using a scaling function that teduces the magnitude of lower frequency coefficients of 
the one-dimensional array by \greater amount than higher frequency coefficients of the 
respective array. 

9. The inethod of clai^ 8,\whCTein the scaling fimction has an exponential 
characteristic. 

10. The method of aiJB|<5nfe<lf claims 4 to 9, including the step of dividing 
the reordered watermark data tral'sforib Coefficients of each sub-block into segments 
for subsequent replacement into 4e set\)f tiransfonnation coefficients of the unlabelled 
data. 
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11. The method as claimed in ai^ one of claims 1 to 1 0, wherein the step of 
formatting the unlabelled data includes the st\p of mapping the set of unlabelled data 
into a two-dimensional matrix. 

12. The method of claim 1 1 whereinNhe step of formatting the unlabelled 
data includes the step of dividing the two-dimensional matrix of unlabelled data into 
smaller sub-blocks and the step of performing the ijrthogonal transformation on the 
unlabelled data involves performing the orthogonalVansform on each sub-block of the 
unlabelled data, such that the unlabelled data transfomi coefficients are organised in 
sub-blocks. 

13. The method of claim 12, including a fu^\ ordering step in which each 
sub-block of tiie unlabelled data transform coefficients ^e reordered into a one- 
dimensional array in approximately increasing frequencyWder, as hereinbefore 
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defined, prior to replacement of allocated unlabelled data transfonn coefficients with 
watermarkNiata transfonn coefficients, and a second ordering step in which each of the 
one-dimensicmal arrays of the labelled data transfonn coefficients are reordered into 
sub-blocks usiiig an inverse reordering to that of the first ordering step. 

14. The method of claim 13, wherein the first ordering step is achieved by 
performing a zig-icag scan of each sub-block of the unlabelled data transform 
coefficients and thksecond ordering step is achieved by performing an inverse zig-zag 
scan of each one-diinensional array of the labelled data transform coefficients. 

15. The method of claim 13, wherein first ordering step is achieved by 
perforaiing a radial scanSof each sub-block of the unlabelled data transform coefficients 
and the second ordering srep is achieved by performing an inverse radial scan of each 
one-dimensional array of tnte labelled data transform coefficients. 

16. The method okclaim 13, 14 or 15, including the step of, for each one- 
dimensional array of unlabelleci data, determining a location beyond which the ac 
energies will fall below a certairiv threshold value and selecting transform coefficients 
beyond that location for replaceni^nt i^S^lia^ coefficients of the watermark data. 

1 7. The method of claiiM 6, inoludmg^the step of calculating the mean and 
variance values of the ac energies fi-cnn AiB-i^ogonal transformation coefficients for 
each one-dimensional an^y of unlSSeUted date and calculating the threshold value as a 
fimction of the mean and variance! \ aluek 

1 8. The method as claimed in any one of claims 12 to 17, including the step 
of, for each one-dimensional arrayUf the unlabelled data, allocating a segment of the 
orthogonally-transformed watermark data that vdll be encoded in that sub-block, if any. 
1 9^ The method as claimed in any cme of claims 1 to 1 8, wherein the 
orthogonal transform performed on the unlabelled data is one of: a Discrete Cosine 
Transfonn (DCT); a Fourier transform; a Walsh-mdamard transform; a Haar 
transfonn; a sine transform; and a Wavelet transfonn, and the inverse transfonn is 
respectively; an inverse DCT; an inverse Fourier transform; an inverse Walsh- 
Hadamard transform; an inverse Haar transform; an inverse sine transform; and an 
inverse Wavelet transform. \ 

20. The method as claimed in claim 19, wheredn the orthogonal transform 
perforaied on the unlabelled data is a Discrete Cosine Transform (DCT) and the mverse 
transfonn is an inverse DCT. \ 

2 1 . The method as claimed in any one of claims mo 20, wherein the 
orthogonal transform perfonned on the watermark data is one^f: a Discrete Cosine 
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Transfonn (DCT); a Fourier transform; a Walsh-Hadamard transform; a Haar 
transform;^ sine transfonn; and a Wavelet transfonn. 

22. \ The method as claimed in claim 21, wherein the orthogonal transform 
performed on\he watermark data is a Discrete Cosine Transform (DCT). 

23. Tshe method as claimed in any one of claims 1 to 22, including the 
further step of allWating in a structured manner a segment of the orthogonally- 
transformed unlabeUed data that will be replaced by each segment of orthogonally 
transformed watermaisk data. 

24. The memod as claimed in any one of claims 1 to 22, including the 
further step of allocating in a random manner a segment of the orthogonally- 
transformed unlabeUed datk that will be replaced by each segment of orthogonally 
transformed watermark dataX 

25. The method asVlaimed in any one of the preceding claims wherein the 
set of unlabeUed digital data is irt)tained from a sample stream representing a digitised 
grayscale or colour image. \ 

26. The method as claiined in claim 25, wherein the digitised grayscale or 
colour image is obtained from a digital stimcamera or a digital image scanner. 

27. The method as claimed tnf any We of claims 1 to 24, wherein the set of 
unlabeUed digital data is obtained from Jy^aMe stream representing digitised video. 

28. The method of claim 27, p<^erem,the unlabeUed digitised video is 
obtained from a Data Storage Medium (obsM), or a real time digital data source. 

29. The method as claimed irilclaiMs 1 to 28, wherein the labeUed digitised 
video is subsequently transmitted over aldigitalcommxmications channel. 

30. The method as claimed in any on\t of claims 1 to 28, wherein the labeUed 
digitised video is subsequently recorded on a digit^ recording medium. 

3 1 ^ The method as claimed in claim 30, wherein the digital recording 

medium is one of: a Video Compact Disc (VCD); a L^er Disc (LD); a Digital 
Versatile Disc (DVD); a digitised movie and a stiU imdge contained within a video 
game, video-on-demand or other software. \ 

32. The method as claimed in any one of claims 1 to 24, wherein the 

unlabeUed digital data is obtained from a sample stream refffesenting one or more 
channels of digitised sound or music. \ 

33 The method of claim 32, wherein the unlabelleld digitised sound or music 

is obtained from one of: a master recording on digital audio tapte played on a digital 
tape recorder; and a master recording on an analog audio tape pi dyed on an analog tape 
recorder and digitised via a digitising interface. \ 
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34. \ The method as claimed in any one of claims 32 to 33, wherein the 
labelled digitised sound or music is subsequently recorded on a digital recording 
medium. 

35. THe method as claimed in claim 34, wherein the digital recording 
medium is one of: Vcompact Disc (CD); a Digital Audio Tape (DAT); a Laser Disc 
(LD); a Video Compact Disc (VCD). 

26. The method as claimed in any one of the preceding claims wherein the 

watermark digital dataVncludes one or more of the following data items: an owner's 
logo; an owner's trademark; a personal identification; an artist's recorded voice; or 
general terms for publisher distribution. 

37. A method f6r extracting digital watermarking image data or digital 
watermarking audio data fro^ a digital image, audio, or video data sample, said method 

including the steps of: 

a) inputting a set of labelled digital data and unique key data containing 
inforaiation of locations of watelpark data imposed as a label on the labelled digital 
data; 

b) mapping the set ^ ladled digital data into a format suitable for 

orthogonal transfonnation; 

c) perfonning an o* hCigonal transformation on the formatted labelled 
data to produce a set of labelled dsjja tflmsform coefficients; 

d) using the imique key to extract transform coefficients of orthogonally 
transformed watermark data fiom the locations in the set of labelled data transform 
coefficients specified in the key; 

e) using an inverse orthogonal transfomaation on the transformed 
watemiark data to retrieve the embedded watermark data. 

38. The method of claim 37 wherein the step of formatting the labelled data 
includes the step of mapping the set of labelled Hata into a two-dimensional matrix. 

39. The method of claim 38 wherein tkc step of formatting the labelled data 
includes the step of dividing the two-dimensional\natrix of labelled data into smaller 
sub-blocks and the step of perfonning the orthogoiial transformation on the labelled 
data involves perforaiing the orthogonal transform oV each sub-block of the labelled 
data, such that the labelled data transfomi coefficientdyare organised in sub-blocks. 

40. The method as claimed in claim 39, including the step of ordering the 
orthogonal transformation coefficients of the labelled dka in each sub-block into a one- 
dimensional array in approximately increasing fi-equency\order, as hereinbefore 
defined, prior to extraction of the watemiark data coeflficiehts. 
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4 1 . TSie method as claimed in claim 40, wherein the ordering step is 
achieved by perKirming a zig-zag scan of each sub-block of orthogonally transformed 
labelled data. 

42. The method as claimed in claim 40, wherein the ordering step is 
achieved by performitig a radial scan of each sub-block of orthogonally transfonned 
labelled data. 

43 The methdd of any one of claims 3 7 to 42, wherein after extraction of 

the watermark transform coefficients from the orthogonally transformed labelled data, 
the extracted watermark datia transform coefficients are arranged into a number of one- 
dimensional arrays corresponding to the number of sub-blocks used i:^ the process of 
encoding the watermark data Mo the labelled data and each one-dimensional array is 
then reordered into a two-dimeAsional sub-block prior to performing the inverse 
orthogonal transform on the watermark data transform coefficients in each sub-block. 

44. The method of clai^ 43, wherein the reordering of each one-dimensional 
array of watermark data transform d^efficients into a respective sub-block is achieved 
by performing an inverse zig-zag sea 

45. The method of claim 4L;»^ein the reordering of each one-dimensional 
array of watermark data transform cofe^cie^s intS a respective sub-block is achieved 
by perfomiing an inverse radial scan. 

46. The method as claimed^ in W one of claims 37 to 45, wherein the 
transform coefficients of the watermark daia embedded in the labelled digital data are 
compressed using a first scaling fimction anil the method includes the step of expanding 
the compressed watermark data prior to the iriverse orthogonal transformation using a 
second scaling fimction which is an inverse of\he first scaling fimction. 

47. The method of claim 46, whereinW inverse scaling fimction increases 
the magnitude of lower frequency coefficients ofVach one-dimensional array of 
watermark data to a greater extent than it increase W magnitude of the higher 
frequency coefficients of the respective one dimensional array. 

48. The method of claim 46, wherein the first scaling fimction has an 
exponential characteristic and the second scaling fimction has an inverse exponential 
characteristic. 

49. The metiiod as claimed in any one of clain^ 37 to 48, wherein the 
orthogonal transform perfomied on the labelled data is on^ a Discrete Cosine 
Transform (DCT); a Fourier transform; a Walsh-Hadamard Vansform; a Haar 
transform; a sine transform; and a Wavelet transfonm. 
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50. THe method as claimed in claim 49, wherein the orthogonal transfomi 
peffomied on the mbelled data is a DCT. 

5 1 . The method as claimed in any one of claims 37 to 50, wherein the 
inverse orthogonal transform performed on the watermark data is one of: an inverse 
Discrete Cosine TransVorm (DCT); an inverse Fourier transform; an inverse Walsh- 
Hadamard transform; ai^ inverse Haar transform; an inverse sine transform; and an 
inverse Wavelet transi 

52. The methoA as claimed in claim 51, wherein the inverse orthogonal 
transform performed on th^ivatermark data is an inverse DCT. 

53. The method as claimed in any one of claims 37 to 52, including the 
further step of displaying the watermark data samples for immediate examination or 
authentication. 

54. The method as clJumed in any one of claims 37 to 52, including the 
further step of storing the watermark data samples for futxu-e examination or 
authentication. 

55 The method as clairnted any one of claims 37 to 54, wherein the 

labelled digital data is obtained fromVsaipple stream representing a digitised grayscale 
or colour image. 

56. The method as claimeic lia cl^m 55, wherein the labelled digitised 
grayscale or colour image is obtainea froV a digital still camera or a digital image 
scaimer. ^ 

57. The method as claimed in aiV one of claims 37 to 54, wherein the 
labelled digital data is obtained from a sample stream representing digitised video. 

58. The method of claim 57, wherein the labelled digitised video is obtained 
from one of: a Video Compact Disc (VCD) plaVed on a VCD player; a Laser Disc (LD) 
played on a LD player, a Digital Versatile Disc (PVD) played on a DVD player; a 
digitised movie or still image contained within a Video game or other software or a 
digital signal transmitted over a communications cnaimel, 

59. The method as claimed in any one onclaims 37 to 54, wherein the 
labelled digital data is obtained from a sample streaii\representing one or more 
channels of digitised soimd or music. 

60. The method of claim 59, wherein the labelled digitised sound or music is 
obtained from one of: a Compact Disc (CD) played on a CD player; a Digital Audio 
Tape (DAT) played on a DAT player; a Laser Disc (LD) i*^ayed on a LD player; from a 
Video Compact Disc (VCD) played on a VCD player. 
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5 1 _ TShe method as claimed in any one of claims 37 to 60, wherein the 

watemiark digita\data includes one or more of the following data items: an owner's 
logo; an owner's trademark; a personal identification; an artist's recorded voice; and 
general temis for publisher distribution. 

52. An apparatus for applying digital watermarking image data or digital 

watermarking audio data to an unlabelled digital image, audio, or video data sample, 
said apparatus including 

a) input mfeans arranged to input a set of unlabelled digital data; 

b) processing means arranged to process the unlabelled digital data to 
encode watermark data into the unlabelled data to form a set of labelled digital data; 
and 

c) output meana arranged to output the labelled digital data to a 
commimication or storage medii 

wherein the processing means is arranged to perform the method as 
claimed in any one of claims 1 to 3 

63. An apparatus for extracting 
watermarking audio data fi-om a lab^ll^ 
apparatus including: 

a) input means arrai^^ed t)& input a set of labelled digital data; 

b) processing means arranged to process the labelled digital data to 
extract watermark data encoded into the labelled digital data; and 

c) output means arranged to oiitput the extracted watermark digital data 
to a display or storage means, 

wherein the processing means is arranged to pei^rm the method as claimed in any one 
of claims 37 to 61. 

64. A digital recording stored on any digital recording medium, the 
recording comprising a set of digital image, audio, o\ video data labelled with a 
watermark comprising a set of digital watemiark imagte data or a set of digital 
watermark audio data, the set of labelled digital data being created by encoding a set of 
unlabelled digital data with the set of digital watermark d^ta using the method as 
claimed in any one of claims 1 to 36. 



watemiarking image data or digital 
Lgital image, audio, or video data sample said 



